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Prologue 

Given a closed, irreducible 3-manifold, its complexity is the minimum number of tetrahedra in a 
(pseudo-simplicial) triangulation of the manifold. This number agrees with the complexity defined 
by Matveev (9l unless the manifold is S 3 , IRP 3 or L(3, 1). It follows from the definition that the 
complexity is known for all closed, irreducible manifolds which appear in certain computer generated 
censuses. In general, the question of determining the complexity of a given closed 3-manifold is 
difficult and one is therefore interested in finding both upper and lower bounds. Whilst an upper 
bound arises from the presentation of a manifold via a spine, a Heegaard splitting or a triangulation, 
Matveev iflOl states that the problem of finding lower bounds is quite difficult. Lower bounds using 
homology groups or the fundamental group are given by Matveev and Pervova lfl2l . and lower bounds 
using hyperbolic volume are given by Matveev, Petronio and Vesnin lfT3l . These bounds are only 
known to be sharp for a few census examples. 

In the authors found a lower bound for the complexity using covering spaces and used it to classify 
all manifolds realising this lower bound. In particular, this determined two infinite families of minimal 
triangulations, and hence the complexity for infinitely many manifolds. This lower bound supposes 
the existence of a non-trivial 5Z2-cohomology class (or, equivalently, the existence of a connected 
double cover of the manifold). The present paper uses the existence of multiple 5Z2-cohomology 
classes to give a new lower bound for complexity using an analogue of Thurston's norm, and the 
minimal triangulations realising this bound are characterised. Moreover, it is shown that an infinite 
family of triangulations realises this bound. Whilst this family already arose in |!6], the methods are 
more generally applicable and lead to a structure theory for the minimal triangulations which are 
close to realising the lower bound. The new lower bound also gives very tight two sided bounds 
for many new examples. Moreover, the bootstrapping method of [6] using covers can be combined 
with this approach — using higher covering degree and the existence of covers with arbitrarily large 
2Z2 -cohomology. 
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The effectiveness of the new bounds arising in this work result from the desire not only to know the 
complexity of a manifold but also some or all minimal triangulations realising this complexity. The 
combinatorial structure of a minimal triangulation is governed by O-efficiency Q and low degree 
edges (H. From this one can extrapolate building blocks for minimal triangulations. Understanding 
how they fit together under extra constraints on the manifold is a guiding principle in this work. Using 
these ideas, one can effectively try to understand vertical sections of the census which pick up a finite 
cover of every manifold. Especially with view towards infinite families of minimal triangulations 
of hyperbolic manifolds, this seems to be the most promising approach to date as the largest known 
census at the time of writing goes up to complexity 12, but hyperbolic examples only appear from 
complexity 9 and are sparse amongst these low complexity manifolds. 



1 Definitions, results and applications 

Let M be a closed, orientable, irreducible, connected 3-manifold. Let (p G H l {M;7L2), and S be a 
properly embedded surface dual to (p. An analogue of Thurston's norm [ 15 ] can be defined as follows. 
If S is connected, let X-(S) = max{0, — #(S)}, and otherwise let 

Z-(S)= £max{0, 

S,cS 

where the sum is taken over all connected components of 5. Note that Sj is not necessarily orientable. 
Define: 

|| 9 || = mm{X-(S) | S dual to <p}. 

The surface S dual to <p G H {M;7L-i) is said to be 7L2-taut if no component of S is a sphere and 
X (S) = — 1 1 <p 1 1 . As in |fT31 , one observes that every component of a TL.2 -taut surface is non-separating 
and geometrically incompressible. 

Theorem 1 (Thurston norm bounds complexity) Let M be a closed, orientable, invducible, con- 
nected 3-manifold with triangulation , and denote by the number of tetrahedra. If H < 
H i {M;TL'i) is a subgroup of rank two, then: 

\^\>2+ £ ||<p||. 

There is a nice characterisation for triangulations realising the above lower bound. Let ^ be a trian- 
gulation of M having a single vertex. Place three quadrilateral discs in each tetrahedron, one of each 
type, such that the result is a (possibly branched immersed) normal surface. This surface is denoted 
Q and called the canonical quadrilateral surface. Suppose Q is the union of three embedded normal 
surfaces. Then each of them meets each tetrahedron in a single quadrilateral disc and is hence a one- 
sided Heegaard splitting surface. It defines a dual 2Z2-cohomology class and H l {M;TL,2) has rank at 
least two. 

Theorem 2 Let M be a closed, orientable, irreducible, connected 3-manifold with triangulation 2? . 
Let H < H x {M;TLj) be a subgroup of rank two. Then the following two statements are equivalent. 

(1) We have 

1^1=2+ £ || ? II- 
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(2) The triangulation has a single vertex and the canonical quadrilateral surface is the union of three 
TLi-taut surfaces representing the non-trivial elements of H. 

Note that (1) implies that 2? is minimal by Theorem [7] Moreover, (2) implies that each non-trivial 
element of H has a 7L 2 -taut representative, which is a one-sided Heegaard splitting surface, and that 
each edge has even degree. 

The proofs of the theorems are based on a refinement of the methods of (5). New results are given 
concerning combinatorial constraints from 5Z2-cohomology classes and intersections of maximal lay- 
ered solid tori. These results can be found in Sections |2] and [3] respectively. In Section HJ we study 
quadrilateral surfaces and their relationship with Heegaard splittings. It is interesting to note that one- 
sided splittings of lowest complexity are obtained from the minimal triangulations in Q and 0. In 
contrast, determining two-sided Heegaard splittings of lowest complexity is in general very difficult. 
The proofs of the main results are given in Section [5] 

In Section [6j we show that the twisted layered loop triangulation of S 3 /Q&k, k any positive integer, 
satisfies the equivalent statements in Theorem [2] It was already shown in that this triangulation is 
the unique minimal triangulation. 

We conclude this introduction with a few open problems. 

(1) Are there more manifolds (in particular with Z2-cohomology of rank three or more) satisfying 
the equivalent statements of Theorem [2]? 

(2) Are there triangulations with more than one vertex and such that the canonical quadrilateral surface 
is the union of three 5Z2-taut surfaces? 

(3) The small Seifert fibred space 

M„ Vi =5 2 ((l,-l),(2,l),(2m + 2,l),(2« + 2,l)), 

where m and n are positive integers, is triangulated by a layered chain pair having 2(m + n) +2 
tetrahedra (see HI). This satisfies =4 + £|| (p ||. Theorem |2] therefore implies that M m ,„ has 
complexity 2(m + n), 2(m + n) + 1 or 2(m +n) + 2. What is the complexity of M OT) „ ? 

(4) The Seifert fibred space 

M k ^ n =S 2 ((l,-l),(2k + 2,l),(2m + 2,l),(2n + 2,l)), 

where k, m and n are positive integers, is triangulated by an augmented solid torus having 2k + 2m + 
2n + 3 tetrahedra (see IflX). Is this a minimal triangulation satisfying |^| = 3 + £ || (p ||? 

(5) In general, the above theorem gives a very good estimate for the complexity of manifolds having 
triangulations satisfying |^|=3 + £||<p||or|^|=4 + £||<p||. Determine a complete profile of all 
minimal triangulations satisfying these equalities. From work of Martelli and Petronio [8|, it appears 
likely that the minimal triangulations for many Seifert fibred spaces with the appropriate cohomology 
fall into this range. 

(6) Determine an effective bound for the complexity of M using a rank k subgroup of H X (M;TL2) for 
k>3. 

The first author is partially supported by NSF Grant DMS-0505609 and the Grayce B. Kerr Founda- 
tion. The second and third authors are partially supported under the Australian Research Council's 
Discovery funding scheme (project number DP0664276). 
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(a) Rank-1 colouring 
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(b) Rank-2 colouring 



Figure 1 : Colouring of edges and dual normal discs 



2 Normal surfaces dual to Z^-cohomology classes 



Throughout this section, let & be an arbitrary 1-vertex triangulation of the closed, orientable, con- 
nected 3-manifold M. A non-trivial class in H l (M,7L2) was used in J5| to study 3T. This naturally 
generalises to subgroups of H x (M,TLj) of arbitrary rank. For the purpose of this paper, it suffices to 
consider rank-2 subgroups. To fix notation, assume that <pi , <J>2 £ H l (M, 7L?) such that 

(9i,92) 



H 



We let <p 3 = (p\ + <jP2- A colouring of the edges arising from H is introduced and a canonical surface 
is associated to H. It is shown that this yields a combinatorial constraint for the triangulation. 



2.1 Triangulations 

The notation of (3j @[ will be used in this paper. Hence & consists of a union of pairwise disjoint 
3-simplices, A, a set of face pairings, <J>, and a natural quotient map p: A — > A/<£> = M. Since the 
quotient map is injective on the interior of each 3-simplex, we will refer to the image of a 3-simplex 
in M as a tetrahedron and to its faces, edges and vertices with respect to the pre-image. Similarly 
for images of 2- and 1-simplices, which will be referred to as faces and edges in M. For edge e, the 
number of pairwise distinct 1-simplices in p~ l (e) is termed its degree, denoted d(e). If e is contained 
in dM, then it is a boundary edge; otherwise it is an interior edge. 



2.2 Rank-1 colouring of edges and canonical surface 

Let 0/^6 H x (M,7Lj). The following construction can be found in Q. Edge e is given an ori- 
entation, and hence represents an element [e] £ 7Ti(M). If <p[e] =0, e is termed <p-even, otherwise 
it is termed <p-odd. This terminology is independent of the chosen orientation for e. Faces in the 
triangulation give relations between loops represented by edges. It follows that a tetrahedron falls into 
one of the following categories, which are illustrated in Figure [T(a)| 

Type 1: A pair of opposite edges are <p-even, all others are <p-odd. 
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Type 2: The three edges incident to a vertex are <p-odd, all others are <p-even. 
Type 3: All edges are <p-even. 

If <p is non-trivial, one obtains a unique normal surface, Sy = S (p (^'), with respect to 2F by introduc- 
ing a single vertex on each <p-odd edge. This surface is disjoint from the tetrahedra of type 3; it meets 
each tetrahedron of type 2 in a single triangle meeting all <p-odd edges; and each tetrahedron of type 
1 in a single quadrilateral dual to the <p-even edges. Moreover, Sep is dual to <p and will be termed the 
canonical surface dual to (p. Since Sq> meets each edge in the triangulation at most once, we have: 

Lemma 3 Let M be a closed, orientable, irreducible, connected 3-manifold and be a triangulation 
with one vertex. Given ^ (p € H l (M,7L 2 ), we have 



unless M = RP 3 . 



2.3 Rank-2 colouring of edges 

Given the subgroup H = ( (f>\ , (pi) =TLi© TLi of H l (M; TL 2 ) , we now introduce a refinement of the 
above colouring. Since <pi + <P2 = <P3, there are four types of edges: 

edge e is H-even or 0-even if q>,-[e] = for each i S {1,2,3}; and 
edge e is /-even if tpj[e] = for a unique i £ {1,2,3}. 

Let {i,j,k} = {1,2,3}. The normal corners of the normal surface S^{3^) are precisely on the 7-even 
and fc-even edges. Edge e is <p,— even if it is /-even or 0-even. It follows that a face of a tetrahedron 
either has all of its edges 0-even; or it has two /-even and one 0-even edge; or it has one 1-even, 
one 2-even and one 3-even edge. Whence an oriented tetrahedron falls into one of the following 
categories: 

Type I: One edge is 0-even, the opposite edge is /-even, and one vertex of the latter is incident 
with two j-even edges, and the other with two ^-even edges, where {/,_/',&} = {1,2,3}. (There 
are six distinct sub-types.) 

Type II: A pair of opposite edges are 0-even, all others are /-even for a unique / € {1,2,3}. 
(There are hence three distinct sub-types.) 

Type III: The three edges incident to a vertex are /-even for a fixed / G {1,2,3}, and all others 
are 0-even. (There are hence three distinct sub-types.) 

Type IV: All edges are 0-even. 

Type V: Each vertex is incident to an /-even edge for each i G {1,2,3}. (In particular, no edge is 
0-even, opposite edges are of the same type, and there are two distinct sub-types of tetrahedra.) 

For each type, one sub-type is shown in Figure |l(b)[ the black edges correspond to 0-even edges 
and the normal discs in 5^, have the same colour as the /-even edges. The remaining subtypes are 
obtained by permuting the colours other than black. 
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2.4 Combinatorial bounds for triangulations 

The set-up and notation of the previous subsection is continued. Let 

A(^) = number of tetrahedra of type I, 

B{3?) = number of tetrahedra of type II, 

C{3?) = number of tetrahedra of type III, 

D(3F) = number of tetrahedra of type IV, 

E(3T) = number of tetrahedra of type V, 

t{3?) = number of 0-even edges, 

e(^) = number of pre-images of 0-even edges in A. 

The number of tetrahedra in & is T(£T) =A(£f) +B(&) +C{&) +D{3 r ) +E(,3f). For the remain- 
der of this subsection, we will write A =A(£?), etc. 

Lemma 4 C and E are even. 

Proof The colouring of edges is pulled back to A. Then the number of faces in A having all edges 
0-even is C + 4D. Since faces match up in pairs and no face is identified with itself, it follows that C 
is even. 

Now consider the normal surface 5^, It meets an edge in a normal corner if and only if the edge 
is either 2-even or 3-even. We examine the sum of the Q-matching equations of all 2-even edges 
(see ifTTl ). This sum, E, must equal zero. Since M is orientable, opposite corners of each quadrilateral 
disc have the same sign, and adjacent corners have opposite signs (see ifTolO . Let □ be a quadrilateral 
disc in Sy^ST). If □ is contained in a tetrahedron of type I and meets a 2-even edge, then it has 
precisely two adjacent corners on 2-even edges; hence the contribution to £ of the normal corners of 

□ is (+1) + (— 1) = 0. If □ is contained in a tetrahedron of type II, and meets a 2-even edge, then it 
meets a 2-even edge with each of its corners; hence the contribution to £ is 2(+l) + 2(— 1) = 0. If 

□ is contained in a tetrahedron of type V and meets a 2-even edge, then it meets 2-even edges in a 
pair of diagonally opposite corners; hence the contribution to £ is either 2(+l) or 2(— 1). It follows 
that the number of tetrahedra of type IV, E, must be even. □ 

Lemma 5 Let M be a closed, orientable, irreducible 3-manifold with minimal triangulation 2? . 
Suppose that all edge loops are coloured by the rank-2 subgroup H of H x (M;TLj). Suppose that 
A +C < 3. Then (A,B,C,D,E) is of one of the following forms: 

(0,0,0,0,£),(2,B,0,0,£),(3,B,0,0,£), 

and if then there is a unique edge incident with all tetrahedra of type I. 

Proof We distinguish the cases A = and A^O. 

(Case la) A = and E ^ 0. Since each face of a tetrahedron of type II, III or IV contains an //-even 
edge and M is connected, we have B = C = D = 0. 

(Case lb) A = and E = 0. In this case, the Haken sum + + is defined and is isotopic to 
the boundary of a regular neighbourhood, N, of the complex K spanned by all 0-even edges. Then 
M\N therefore meets a tetrahedron either in the empty set or in a product region and hence each 
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component of M\N is an /-bundle or a twisted /-bundle over a surface. If C = 0, then either all 
tetrahedra are of type II or all tetrahedra are of type IV. In each case, this contradicts the fact that 
H X {M\TL2) has rank two. Hence C = 2 since C is even. Moreover, the two tetrahedra of type III 
must be of distinct sub-types since otherwise H X (M;TL2) has rank one. We may assume that one of 
them has three 0-even and three 1 -even edges. Pulling back the colouring of faces to A, we have an 
odd number of faces with one 0-even edge and two 1 -even edges. This contradicts the fact that M is 
closed. Hence, A = and E = can not both occur. 

(Case 2) A ^ 0. The abstract neighbourhood of each 0-even edge contained in a tetrahedron of type I 
contains either at least two distinct tetrahedra of type I, or one tetrahedron of type one and at least two 
tetrahedra of type III. Since C is even and A + C < 3, we have the following cases: (Ae{l,2,3},C = 
0)and (A = 1,C = 2). 

We first show that (A = 1,C = 2) is not possible. Note that there is a unique 0-even edge, eo, incident 
with the tetrahedron of type I, Go- It follows that it must be incident with the two tetrahedra of type 
III, (7i and G2- Denote the two remaining 0-even edges incident with Gi by e\ and e%, oriented such 
that Gq + CJi + G2 is homologically the boundary of the face. Consider the abstract neighbourhood 
B{e\) of ei, and recall that no face can be a cone or a dunce hat. It follows that either Go 7^ Oi = 02 
or Gb = CJi = G%. Give B{e\) an orientation. Then two of the tetrahedra mapping to Gi under the map 
B{e\) — > M induce opposite orientations on of, contradicting the fact that M is orientable. 

It is easy to see that (A = 1 , C = 0) is not possible by examining the neighbourhood of the unique 
O-even edge, eo, incident with the tetrahedron of type I. 

The remaining cases are (A = 2,C = 0) and (A = 3,C = 0). In each case, there is a unique 0-even 
edge, e , contained in all tetrahedra of type I. Note that e cannot be of degree three since otherwise 
the classification of degree three edges in implies that eo is contained in a maximal layered torus 
subcomplex and hence every tetrahedron incident with it it is of type II or IV. Moreover, if A 7^ but 
C = 0, then necessarily D = since M is connected. □ 

Let K be the complex in M spanned by all 0-even edges. Let A be a small regular neighbourhood of 
K. Then dN is a normal surface; it meets each tetrahedron in the same number and types of normal 
discs as U U except for the tetrahedra of type V, which it meets in four distinct normal 
triangle types instead of three distinct normal quadrilateral types. The normal coordinate of dN is 
thus obtained by taking the sum of the normal coordinates of , , and , and adding to this 
the tetrahedral solution of each tetrahedron of type V. (The tetrahedral solution is obtained by adding 
all triangle coordinates of a tetrahedron and subtracting all quadrilateral coordinates; see, for instance, 
0.) Hence 

ZOV) +X{S 9l ) +X(S (P3 ) +E = X (dN) = 2* (AO =2 X {K)=2- 2e + C + 2D, 

where the Euler characteristic of K is computed from the combinatorial data. In particular, % (^91 ) + 
X(S((h) +X(S({>3) is even. Rearranging the above equality gives 

C + ZD-E = 2t-2 + z(S Vl )+z(S Vi )+Z{S V3 ), (2-1) 

and hence: 

e=A + 2B + 3C + 6D 
= 2r-A + C + 4D-2£ 

= 2T -A-C + At-A + 2{ X (S ((ll )+x{S 9l )+x(S ipi )). (2.2) 
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Figure 2: Layered triangulation of the solid torus 



Lemma 6 Let M be a closed, orientable, irreducible 3-manifold, and suppose that (pi , (p2 £ H l {M;7L2) 
are non-trivial with <pi + <j[>2 = 93 7^ 0. Let 2? be a minimal triangulation with T tetrahedra, and let 
5^ be the canonical surface dual to <p,-. Letting denote the number of -even edges of degree d, 
we have: 

00 

e 3 =4+A + C-2(T + X (S< Pl )+x(S< P2 )+X(S<p 3 )) + £ (d-4)t d . (2.3) 

d=5 

Proof First note that the existence of «pi and «p2 implies that M is not homeomorphic to one of S 3 , 
L(3,l), RP 3 , or L(4,l). It now follows from 0, Theorem 6.1, that ^ has a single vertex; hence 
Sm and e,- are defined. Moreover, (3j , Proposition 6.3 (see also Proposition 8 of 0), implies that the 
smallest degree of an edge in & is three. One has e = Y,dtd and z = Y,td- Putting this into (12.21 ) gives 
the desired equation. □ 



3 Intersections of maximal layered solid tori 

Throughout this section, let M be a closed, irreducible, orientable, connected 3-manifold with trian- 
gulation 3T. We extend results of (53 concerning maximal layered solid tori in M. 

3.1 Layered solid tori 

The following definitions and facts can be found with more detail in [41 and [5]. A layered solid 
torus is a solid torus with a special triangulation: the triangulation is obtained from the triangulation 
given in Figure [2(a)] by iteratively layering along boundary edges. Layering along a boundary edge is 



illustrated in Figure [2(b)] Namely, suppose N is a 3-manifold, ^ is a triangulation of dN, and e is 
an edge in ^ which is incident to two distinct faces. We say the 3-simplex a is layered along e if 
two faces of a are paired, "without a twist," with the two faces of ^ incident with e. The resulting 
3-manifold is homeomorphic with N. If ^ is the restriction of a triangulation of Af to <9./V, then we 
get a new triangulation of N and a new triangulation of dN which differs from ^ by a diagonal flip. 
For every edge in M, we will also refer to its degree as its M-degree, and its degree with respect to 
the layered solid torus T in M is called its T -degree. 

Definition 7 (Layered solid torus in M) A layered solid torus with respect to 3? in M is a subcom- 
plex in M which is combinatorially equivalent to a layered solid torus. 
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Definition 8 (Maximal layered solid torus in M) A layered solid torus is a maximal layered solid 
torus with respect to 2? in M if it is not strictly contained in any other layered solid torus in M. 

Lemma 9 £5$ Assume that the triangulation is minimal and O-efficient. If M is not a lens space with 
layered triangulation, then the intersection of two distinct maximal layered solid tori in M consists of 
at most a single edge. 

Lemma 10 [5] Assume that the triangulation is minimal and O-efficient, and suppose that M contains 
a layered solid torus, T, made up of at least two tetrahedra and having a boundary edge, e, which has 
degree four in M. Then either 

(1) T is not a maximal layered solid torus in M; or 

(2) e is the univalent edge for T and it is contained in four distinct tetrahedra in M; or 

(3) M is a lens space with minimal layered triangulation. 

Recall the notion of rank-2 colouring from Subsection [23J 

Lemma 11 Assume that the triangulation contains a single vertex and that all edge loops are coloured 
by the rank-2 subgroup H of H l {M;TL2). Then all tetrahedra in a layered solid torus in M are either 
of type II or type IV, but not both. 

Proof The colouring of the layered solid torus is uniquely determined by the image of the longitude 
under the elements of H; the result now follows from the layering procedure. □ 

Definition 12 (Types of layered solid tori) Assume that the triangulation contains a single vertex 
and that all edge loops are coloured by the rank-2 subgroup H of H x {M;TL-i). A layered solid torus 
containing a tetrahedron of type II (respectively IV) is accordingly termed of type II (respectively IV). 

3.2 Maximal layered solid tori in atoroidal manifolds 

An orientable 3-manifold is termed atoroidal if it does not contain an embedded, incompressible 
torus. 

Lemma 13 J2/ Assume that 2? is minimal and O-efficient and that M is atoroidal. Then every torus 
which is normal with respect to 2F bounds a solid torus in M on at least one side. 

Note that if there is a rank-2 subgroup H of H l (M;7L2), then every minimal triangulation of M is 
O-efficient. 

Lemma 14 Assume that 2F is minimal and that M is atoroidal. Suppose the edges are coloured by 
the rank-2 subgroup H of H x {M;TL-i), and that three pairwise distinct maximal layered solid tori of 
type II meet in a H-even edge. Then these are the only maximal layered solid tori of type II in the 
triangulation and M is a Seifert fibred space with base S 2 and precisely three exceptional fibres. 
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Proof Denote the three maximal layered solid tori by Ti,T2,T$, and the common //-even edge by e. 
If Ti n Tj properly contains e for i ^ j, then M is a lens space with layered triangulation according 
to Lemma [9] But this contradicts the assumption that H x (M\TL-i) has rank at least two. Hence 

r 4 n ?> = {«}. 

Let N be a small regular neighbourhood of T\ U Tj U J3 . Then dN is a (topological) torus and a 
barrier surface. Hence, either dN is isotopic to a normal surface or M\N is a solid torus. In the 
first case, Lemma [T3l implies that either N or M\N is a solid torus. However, ,/V cannot be a solid 
torus as e is not a longitude of either 7\, T2 or Hence M\N is a solid torus and, in particular, N 
admits a Seifert fibration with three exceptional fibres, and M admits a Seifert fibration with three or 
four exceptional fibres. If M admits a Seifert fibration with four exceptional fibres, then it contains an 
embedded, incompressible (vertical) torus, contradicting the assumption that M is atoriodal. Similarly, 
if M admits a Seifert fibration with three exceptional fibres but the base is not S 2 , then M contains 
an embedded, incompressible (vertical) torus. Hence M is a Seifert fibred space with base S 2 and 
precisely three exceptional fibres. 

It follows that e is homotopic to a longitude of M \ N and each (p € H restricted to M \ N is trivial. 
Suppose T4 is a maximal layered solid torus of type II which is distinct from T\,Tz,T^. Then the 
longitude of T4 is not //-even. But it is clearly homotopic into M\N, contradicting the fact that each 
(p restricted to M \ N is trivial. Whence T\ , T2 and T$ are the only maximal layered solid tori of type 
II in the triangulation. □ 

Lemma 15 Assume that 2F is minimal and that M is atoroidal. Suppose the edges are coloured by 
the rank-2 subgroup H of H l (M;7L 2 ), and that precisely two distinct maximal layered solid tori of 
type II meet in an H-even edge, e. Then e is the only H-even edge in the triangulation which is 
contained in more than one maximal layered solid torus of type II and M is a Seifert fibred space with 
base S 2 and precisely three exceptional fibres. 

Proof Denote the two maximal layered solid tori of type II meeting in e by T\ , Ti- Then, as above, the 
boundary of a small regular neighborhood Af of T\ U T2 is a (topological) torus and a barrier surface, 
and it follows that M\N is a solid torus. If e is homotopic to a longitude of M\N, then M admits 
a Seifert fibration with two exceptional fibres. Hence either M is toroidal or M is a lens space; the 
first is not possible and the second contradicts the assumption that H X (M;TL2) has rank at least two. 
Hence e is not homotopic to a longitude of M \ N. Hence, M is a Seifert fibred space with precisely 
three exceptional fibres, and the base must be S 2 since there are no vertical incompressible tori. 

Now assume that T[ and T 2 ' are two distinct maximal layered solid tori of type II meeting in the H- 
even edge e' ^ e. Then e' cannot be the longitude of either T[ nor r 7 '. But this contradicts the fact 
that the interiors of T[ and T 2 ' are contained in the solid torus M\N. □ 

4 Quadrilateral surfaces and Heegaard splittings 

Let M denote a closed, orientable, irreducible, connected 3-manifold throughout this section. 
4.1 Quadrilateral surfaces 

Let be a triangulation of M. Place three quadrilateral discs in each tetrahedron, one of each type, 
such that the result is a (possibly branched immersed) normal surface, denoted Q and called the 
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canonical quadrilateral surface. The surface Q can be viewed as the image in M of a surface Q' 
with a cell decomposition into quadrilaterals, and the image of a connected component of Q' will be 
termed a component of Q. 

If S is a component of Q and meets some tetrahedron, a, in i normal quadrilaterals, i € {0, 1,2,3}, 
then the same is true for each tetrahedron meeting a in a face. Since M is connected, the same is true 
for every tetrahedron in the triangulation (and in particular i ^ since 5 ^ 0). It follows that Q has 
at most three components. 

Suppose that the component S of Q is embedded. Then S meets every tetrahedron in a single quadri- 
lateral disc. Such an embedded normal surface consisting entirely of quadrilateral discs, one in each 
tetrahedron, is called a quadrilateral surface. 

Let S be a quadrilateral surface, and let C(S) denote the 1-complex in M consisting of all edges 
disjoint from 5. Notice that S divides each tetrahedron into two prisms. Then M\C(S) is foliated by 
S and infinitely many copies of the boundary of a regular neighbourhood of S. It follows that M\S 
is either an open handlebody or the disjoint union of two open handlebodies having the same genus, 
depending on whether S is non-separating or separating. In particular, S is either a one-sided or a 
two-sided Heegaard splitting surface for M. A set of discs for the Heegaard splitting is dual to the 
set of edges in C(S). The disc associated to edge e in C(S) is naturally triangulated with one triangle 
for each prism in M \ S containing e. This system of discs is possibly larger than a standard set of 
meridian discs if the triangulation has many vertices. 

Let e be an edge which the quadrilateral surface 5 meets. Since S meets each tetrahedron in a single 
quadrilateral disc, and e is incident with as many quadrilateral discs of positive slope as of negative 
slope by the <2 -matching equations ifTTl . it follows that e must have even degree. In particular, if 
the canonical quadrilateral surface Q has three components, then each is a quadrilateral surface and it 
follows that every edge in the triangulation has even degree. 

It follows from this discussion that the existence of a canonical quadrilateral surface Q with three 
components places strong constraints on the Heegaard diagram associated to each of its components. 
For instance, (1) the intersection of component 5 with any of the two other components of Q is a 
spine for S; and (2) since edges dual to the other surfaces must be of even order, it follows that each 
meridian on S contains an even number of intersections with itself and other meridians. 

4.2 Heegaard splittings 

The above construction of a Heegaard splitting from a quadrilateral surface can be reversed. Given 
the one-sided (resp. two-sided) Heegaard splitting surface S for M, choose a complete system of 
meridian discs. Then S together with the discs is a simple spine for the once (resp. twice) punctured 
manifold. The usual dual cell decomposition gives a triangulation with one (resp. two) vertices and 
one tetrahedron for each intersection point of the meridians. Moreover, S sits in this triangulation as 
a quadrilateral surface. 

It follows that the complexity of M gives a lower bound for the complexity of a Heegaard splitting. In 
case of a two-sided Heegaard splitting, these complexities will not coincide unless M has a two-vertex 
minimal triangulation. But then M = 5 3 ,IRP 3 or L(3, 1), whence the complexities only coincide for 
M = S 3 . In contrast, the minimal triangulations in [5] and [6| are all dual to one-sided Heegaard 
splittings and hence determine least complexity one-sided Heegaard splittings. 
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4.3 Consequences for one-vertex triangulations 

Lemma 16 Let M be a closed, orientable, irreducible, connected 3-manifold with one-vertex trian- 
gulation 3? ' . If the canonical quadrilateral surface Q has three components, Qi,Q2,Q3, then each Q t 
is dual to some element / <p,- € Z/ 1 (M;2Z 2 ), and (<j?i , <j?2, 93) = 2Zi ©^2- Moreover, 

\^\+ J £x(Q i )=2. 

Proof Let v denote the single vertex. Then each component of Q is non-separating. Since 7i\(M;v) 
is generated by the edges, an element <p,- £ H l (M\TL2) is defined by letting q>,-[e] = if e is contained 
in M\Qi, and <p,[e] = 1 otherwise. Hence <p, ^ and (pi + q>j = cp^, where all three indices are 
distinct. In particular, H l (M;TL-i) has rank at least two. The first equation follows from a simple 
Euler characteristic argument. □ 



5 Proofs of the main results 

Let M be a closed, orientable, irreducible, connected 3-manifold with minimal triangulation £F. 
Suppose that there is a rank-2 subgroup H of H\M;7L 2 ). Then every minimal triangulation of M is 
O-efficient. In particular, there are no normal projective planes, and every normal 2-sphere is vertex 
linking. 



5.1 Promoting triangulations using edge flips 

The material of this subsection refines the argument in the proof of Theorem 5 in [5 ]. A maximal 
layered solid torus is supportive if it is of type II and each //-even edge incident with it has degree at 
most four. A maximal layered solid torus is almost supportive if it is of type II and each //-even edge 
incident with it has M-degree at most four except for one //-even edge which has M-degree five. A 
maximal layered solid torus is of type (11,4) if it is of type II and its //-even boundary edge has M- 
degree four. Every supportive maximal layered solid torus is of type (11,4). A minimal triangulation is 
termed (II,4)-free if it does not contain any maximal layered solid torus of type (11,4). 

An edge flip is the replacement of an edge of degree four which is incident with four distinct tetrahedra 
by another edge incident with four distinct tetrahedra, see Figure [3] An edge flip may change the 
triangulation and the degree sequence associated to the edges, but it does not alter the number of 
tetrahedra. 

Lemma 17 Let M be a closed, orientable, irreducible 3-manifold with minimal triangulation 2? . 
Suppose that all edge loops are coloured by the rank-2 subgroup H of H X [M;TL2). Then there is a 
minimal triangulation which is (II,4)-free and which is obtained from ^ by a finite number of edge 
flips. 

Proof Let T be a maximal layered solid torus of type (11,4). LemmafTOlimplies that e is the univalent 
edge of T, and that it is contained in four distinct tetrahedra in the triangulation. The argument 
proceeds by replacing the four tetrahedra around e by a different constellation of four tetrahedra using 
an appropriate edge flip. The resulting triangulation is also minimal, and it is shown to either contain 
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Figure 3: Edge flip: Labels indicate the changes in edge degree 



fewer maximal layered solid tori of type (11,4) or fewer tetrahedra of type IV. Since both of these 
numbers are finite, we arrive at a (II,4)-free minimal triangulation after a finite number of edge flips. 

It remains to describe the re-triangulation process. There are various different cases to consider; they 
are listed below using the types of tetrahedra ordered cyclically around the edge e, starting with the 
supportive maximal layered solid torus T. The arguments given in [5] apply almost verbatim, and we 
therefore merely list the case in 0, the corresponding neighbourhoods and the appropriate flip. 

(1,1,1,1) in @: Corresponds to (11,11,11,11), (11,11,1,1), (11,1,11,1), (II, I,I,II), (11,1,1,1); any edge flip de- 
creases the total number of maximal layered solid tori of type (11,4). 

(1.2.2.1) in |0: Corresponds to (II,III,III,II), (II, III, III, I); the edge flip with the property that the 
//-even edges (other than e) contained in the faces of the type II tetrahedra remain of the same degree 
decreases the total number of maximal layered solid tori of type (11,4). 

(1.1.2.2) in |0: Corresponds to (II,II,III,III), (II, I, III, III); the edge flip with the property that the 
//-even edges (other than e) contained in the faces of the type II tetrahedra remain of the same degree 
decreases the total number of maximal layered solid tori of type (11,4). 

(1,2,3,2) in |0: Corresponds to (II, III, IV, III); any edge flip reduces the number of tetrahedra of type 
IV. □ 

5.2 Controlling triangulations using degree three edges 

The proof of the following lemma contains a more explicit analysis which is not contained in the 
statement. 

Lemma 18 Let M be a closed, orientable, irreducible 3-manifold with minimal triangulation S? . 
Suppose that all edge loops are coloured by the rank-2 subgroup H of H l {M;7L2) and that is 
(II,4)-free. Letting e f / denote the number of H-even edges of degree d, we have: 



e 3 <2+£(d 



4)c d . 



(5.1) 



Proof Assume, by way of contradiction, that 



e 3 >2+£(rf 



4)e d . 



(5.2) 



d=5 
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The argument refines the counting argument in the proof of Theorem 5 in |5). Each edge of degree 
three is //-even, so (15.21) implies that there are at least two edges of degree three. Since the triangu- 
lation contains at least three tetrahedra, it follows from Proposition 9 in Q that each edge of degree 
three, e, is the base edge of a layered solid torus subcomplex isomorphic to = {4,3, 1}. This sub- 
complex is contained in a unique maximal layered solid torus, T(e). Conversely, if a maximal layered 
solid torus, T, contains an edge, e, of degree three, then e is unique and we write e = e(T); otherwise, 
we let e(r) = 0. 

It follows from Lemma [9] that any two distinct maximal layered solid tori share at most an edge. We 
seek a contradiction guided by inequality (15 -2b . The proof, a basic counting argument, is organised as 
follows. The set of all edges of degree three, Y, is divided into pairwise disjoint subsets; denote the 
set of these subsets S(Y). The set of all //-even edges, X, is similarly divided into pairwise disjoint 
subsets, giving a set S(X). In defining these subsets, we also define an injective map 5(F) — > S(X). If 
Yi G S(Y) is associated with X; G S(X), then the quantity 

|F,|-£(d(e)-4) 

eeXj 

is termed a deficit if it is negative, a cancellation if it is zero, and a gain if it is positive. Then (15.21 ) 
implies that the total gain is at least two. 

Let eSl* such that T(e) is of type IV. Then = Tq C T(e). Denote eo the longitude of Tq. This is 
a 0-even boundary edge with To -degree 5 and M-degree 5 + m for some m > 1. The total number 
of maximal layered solid tori in M meeting in eo is bounded above by since no two meet in 
more than an edge. Hence the maximal layered solid tori containing a degree three edge and meeting 
in the 0-even edge eo contribute at most to the left hand side of (15 -2b - The contribution of eo 
to the right hand side is d(eo) — 4 = 1 +m. One therefore obtains a deficit less or equal to — To 
Xo = {^o} associate the set, Yo, of all degree three edges e' such that T(e') contains eo- 

We now proceed inductively. Let e be an edge of degree three such that T(e) is of type IV and e is not 
contained in the collection of subsets Yo, ...,F-i of Y. Then T(e) contains a subcomplex isomorphic 
to =5*2, whose longitude, ej, cannot be any of the edges eo,...,et-\. Consider the set Yj of all degree 
three edges e' such that T(e') contains e; and e' is not contained in any of Yo, ...,F_i . Then the above 
calculation shows that there is a deficit associated to Xj = {ej} and Yj. 

It follows that there must also be a maximal layered solid torus of type II which contains an edge of 
degree three not in UF,. Let T be such a maximal layered solid torus, and let e be its unique 0-even 
boundary edge. Since 3F is (II,4)-free, we have die) > 5. If e is the longitude of a maximal layered 
solid torus of type IV, then e(T) is contained in one of the sets F,-. Hence assume this is not the case. 
We make the following observations (with the amount of detail useful for future applications): 

(1) If e is not incident with another maximal layered solid torus of type II containing a degree three 
edge, and T is almost supportive, then {e} is associated with {e(r)} and gives a cancellation. 

(2) If e is not incident with another maximal layered solid torus of type II containing a degree three 
edge, and T is not almost supportive, then T also has an //-even interior edge, ej , of degree 
at least five. Hence associate {e,ej} with {e(r)}, giving a deficit. 

(3) Suppose T\ is the unique maximal layered solid torus of type II containing a degree three edge 
which meets T in e. 

(3a) Assume that no other maximal layered solid torus of type II contains e. Then Lemma[T5limplies 
that T, T\ are the only maximal layered solid tori of type II meeting in an //-even edge. 



14 



If d(e) > 7, then {e} is associated with {e(r),e(7i)} and we have a deficit. 
If d(e) = 6 and one of T,T\ contains an //-even interior edge, e' of degree at least five, then 
{e,e'} is associated with {e(r),e(7i)} and gives a deficit. If d(e) = 6 and all //-even inte- 
rior edges of T,T\ are of degree four, then {e} is associated with (e(r),e(7i)} and gives a 
cancellation. 

If d(e) = 5 and both T,T\ are almost supportive, then {e} is associated with {e(r),e(7i)} and 
gives a gain of +1. If d(e) = 5 and one of T,T\ is almost supportive and the other contains a 
unique //-even interior edge e' of degree five and all others have degree four, then {e,e'} is 
associated with {e(T),e(T\)} and gives a cancellation. Otherwise a deficit is associated with at 
most three //-even edges. If d(e) = 5 and neither of T, T\ is almost supportive, then there are 
distinct //-even interior edges, e',e" of degrees at least five and {e,e' ,e"} is associated with 
{e(r),e(7i)} and gives a deficit. 

(3b) Suppose the maximal layered solid torus of type II T2 meets T and T\ in e. Lemma [T4l implies 
that T,T\,T2 are the only maximal layered solid tori of type II in the triangulation. Hence 
Y = UF, ;|J{e(r),e(7i)}. Since no two of the three can meet in a face, we have d(e) > 6. It 
follows that there is a cancellation if all //-even interior edges have degree four, and a deficit 
associated to e together with a collection of interior edges otherwise. 

(4) Suppose T\ and T2 are distinct maximal layered solid tori of type II containing degree three 
edges meeting T in e. As above, Y = Ul/(J{e(r),e(7i),e(72)} and d(e) > 6. Hence e together 
with a collection of interior edges can be associated with {e(r),e(7\),e(72)} giving a deficit 
unless one of the following cases occurs. If d{e)=l and every //-even interior edge of T, T\ , T2 
has degree four, then there is a cancellation. If d(e) = 6 and every //-even interior edge of 
T,Ti,Tz has degree four, then there is a gain of +1. If d(e) = 6 and there is precisely one 
//-even interior edge of degree five and all others have degree four, then there is a cancellation. 

It follows that the maximal gain which can be achieved is + 1 ; whence (15.2b cannot be satisfied. □ 
5.3 Proofs of the main results 

Proposition 19 Let M be a closed, orientable, irreducible 3-manifold with minimal triangulation 
. Suppose that H is a rank-2 subgroup of H { (M;7L2). Then 

\^\>2+ £ ||<p||. 
Suppose further that all edge loops are coloured by H and that is (II,4)-free. Then 

\sr\- £ || 9 II > 1^1+ £ x(s v )>2. 

Proof First replace by a (II,4)-free minimal triangulation, .%. Then = \3o\. If |=^o| + 
Y,X(S<p) ^ 1; tnen equation (12.31) in Lemma [6] and inequality (15.11 ) in Lemma [T8l give a contradic- 
tion. Hence 

\%\- £ || 9 || > |^5|+ £ X(S V )>2, 

where the first inequality follows from Lemma[3] □ 

The first part of the above proposition directly implies Theorem [T]by definition of a minimal triangu- 
lation. The implication (2) =>• (1) in Theorem[2]is a consequence of Lemma 1X61 and TheoremQ] The 
reverse is contained in the following statement: 
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Figure 4: The twisted layered loop triangulation 

Proposition 20 Let M be a closed, orientable, irreducible 3-manifold with arbitrary one-vertex tri- 
angulation 2? . Suppose that H is arank-2 subgroup of H (M;7Lq) and that 

\£T\=2+ £ 

Then 2? is minimal. Moreover, every minimal triangulation of M has the property that each canonical 
surface dual to a non-zero element of H is a 7L2-taut quadrilateral surface. 

Proof Every minimal triangulation of M has a single vertex. Let ■% be a minimal triangulation 
which is (II,4)-free with respect to the colouring of edges by H, and denote 5, the dual surfaces. 
Then 

2<|^o|+I>(S;)<l^|-£ll<P/||=2 

by Proposition [T9l and Lemma[3] This forces equality and since < \2T\ and #(S/) < — 1| <p, ||, we 
have equality for all terms. In particular, 2F is minimal and each canonical surface is taut. Lemma 
[6]implies that A{,%) + C(^o) < 1, and using LemmaO this implies E{.%) = \2?q\- This gives the 
desired conclusion for a (II,4)-free minimal triangulation. Given an arbitrary minimal triangulation 
which is not (II,4)-free, one may perform a finite sequence of edge flips to arrive at a (II,4)-free 
minimal triangulation. The latter must have an edge of degree four which is contained in four distinct 
tetrahedra. Since each tetrahedron is of type V, this implies that there is a compression disc for one of 
the canonical surfaces, contradicting the fact that it is taut. □ 

Remark 21 Under the hypothesis of Proposition [20l if there is a rank-2 subgroup G ^ H, then 

E ll?ll< E II 9 ll- 

6 The twisted layered loop triangulation 

This section shows that the twisted layered loop triangulation of = S 3 /Q4k, k > 1, satisfies the 
hypothesis of Theorem |2] when k is even. If k is odd, then H^M^TL) = 2Z4 and the results of this 
paper do not apply. 
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6.1 The twisted layered loop triangulation 

Starting point is the triangulation with two faces of the annulus shown with labelling in Figure |4] The 
edges corresponding to the two boundary components are denoted t for top and b for bottom, and 
oriented so that they correspond to the same element in fundamental group. The remaining two edges 
are e\ and e%, oriented from t to b. Tetrahedron 0\ is layered along e\ , and the new edge denoted e?, 
and oriented from t to b. The annulus is thus identified with two faces of 0\ . Inductively, tetrahedron 
Oh is layered along edge et, , and the new edge e/ J+ 2 is oriented from t to b. Assume k tetrahedra have 
thus been attached; if k = we have an annulus, if k = 1 a creased solid torus and if k > 2 a solid 
torus. Denote the resulting triangulation Q. 

The two free faces of tetrahedron in Cj are identified with the two free faces of tetrahedron <j\ 
such that <7i is layered along e^+i with e\ <-> — ^2 <-> — and ? <-> — b. The result is 
(see [11, Theorem 3.3.11, or [61), and the triangulation, denoted Q, is termed its twisted layered loop 
triangulation. 

6.2 One-sided incompressible surfaces 

Note that there is a normal, one-sided Klein bottle, Si, in Mjt, obtained by placing a quadrilateral 
in each tetrahedron dual to the edge t. When k is even, then there are two more embedded normal 
surfaces, S2 and S3, just containing quadrilateral discs. One is dual to the set of all edges a, where i 
is even; the other is dual to the set of all edges e; where i is odd. We have that M^\S\ is a torus; and 
Mk\S2 and Mk\S^ are genus | handlebodies. Using singular homology with 2Z2 -coefficients, the 
intersection pairing induces homomorphisms <p,- : (M^) — > 2Z 2 defined by: 

(pi [ei\ = 1 for each / and <pi [t] = 0. 

(f>2 [e,-] = if / is even, <p2 [e,-] = 1 if i is odd and <j»2 [t] = 1 ; 

<P3 [ei\ = if / is odd, 93 [e;] = 1 if / is even and 93 [t] = 1 . 

We have (p\ +<p2 = <P3, and H l {M;7L2) = {(p\,(pi). Since S,- is dual to (p,-, it follows that we have found 
a representative for each non-trivial Z2-cohomology class. To show that the triangulation satisfies the 
hypothesis of Theorem |2l we need to show that these surfaces are in fact representatives of minimal 
genus. This follows from the following application of work by Waldhausen lTT8l . Rubinstein [14] and 
Frohman 

Lemma 22 If k is even, then Si , S2 and S3 are, up to isotopy, the only connected, one-sided incom- 
pressible surfaces in M^. 

Proof Let N\ be a small regular neighbourhood of Si in M^. Then N\ is a twisted /-bundle over the 
Klein bottle. Moreover, N\ is homeomorphic to the S 1 -bundle over the Mobius band with orientable 
total space. This has a Seifert fibration over the disc with two cone points of order two. Denote the 
base orbifold D, its cone points p\ and P2, and the fibration p : N\ —> D. Equivalently, this description 
of N\ can be obtained by cutting = S 2 ( (2, 1), (2, l),(k, 1 — k) ) along the vertical torus which is 
the pre-image of the boundary of a small regular neighbourhood of the cone point labelled (k, l—k). 

Waldhausen ([fl~8j], Section 3) showed that the only connected, two-sided incompressible and non- 
boundary parallel surfaces in A^i are a vertical annulus which is the pre-image of a properly embedded 
arc in D separating p\ and pi_\ and a horizontal annulus which is a branched double cover of D. Using 
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the methods of Frohman (U, one can similarly show that the only connected, one-sided incompressible 
surfaces in iVi are a Klein bottle, K, (which is the pre-image in Ni of an arc in D joining p\ and 
as well as two Mobius bands, B\ and S2, (where S, is the pre-image in N\ of an arc in D joining /?,- 
to dD). Note that the Mobius bands have parallel boundary curves on dN\. 

Similarly, it is known through the work of Waldhausen ( iTTSl , Section 2) that a connected, two-sided 
incompressible surface in the solid torus \ Ni is either a meridian disc or a boundary -parallel disc 
or annulus. Rubinstein |[T4l showed that a one-sided incompressible surface in \ Ni has boundary 
a single curve which uniquely determines the surface up to isotopy. 

Suppose S is a connected, one-sided, incompressible surface in and isotope S such that it meets 
dN\ minimally in a collection of pairwise disjoint curves. Then SCl dN\ is either empty or consists of 
finitely many parallel, essential curves on dNi . 

If S n dN\ = 0, then S = K, since the complement of Ni is a solid torus. Hence assume S D dNi / 0- 
We have that S n Ni (respectively S n (M^ \ N\) ) is incompressible in Ni (respectively \N\). 

First assume that SV\N\ is two-sided. Then SHNi is a family of parallel annuli and S n dNi has 
an even number of components. It follows that SH (M* \N\) must also be a family of parallel an- 
nuli. Since an outermost annulus in the latter family is boundary compressible, there is an isotopy 
of S reducing the number of curves in S n dNi . This contradicts the assumption that S meets dNi 
minimally. 

Hence assume that 5flA^i is one-sided. It follows that S is either Si, B2 or Si US2. If SflA^i is 
Si or S2, then SD (Mk\Ni) has a single boundary component and hence is a uniquely determined 
incompressible one-sided surface, F. If SHNi = B1UB2, then 5 PI {Mj l \Ni) is a boundary parallel 
annulus, and there is an isotopy making SPidNi = 0, which contradicts the assumption that 5 meets 
dNi minimally. 

It follows that, up to isotopy, a connected, one-sided, incompressible surfaces in M* is one of K, Si U 
F and S2 UF. Since H l (M\TLq) has rank two, each of these three surfaces must be incompressible. 

It follows from the construction that K = S\. We claim that, up to re-labeling, S2 = Si UF and 
S3 = S2 UF. Notice that the boundary curve of F is a regular fibre, and hence a (k, 1) -curve on 
Mk \ Ni with respect to the standard longitude and meridian. It now follows from lfl4l (see also 
and H) that 

X(Sz) = Z(S 3 ) = X(Bi UF) = z(B 2 UF). 
This completes the proof. □ 
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